Ant colony optimization for mining gradual patterns

نویسندگان

چکیده

Gradual pattern extraction is a field in (KDD) Knowledge Discovery Databases that maps correlations between attributes of data set as gradual dependencies. A dependency may take form "the more Attribute K , the less L". In this paper, we propose an ant colony optimization technique uses probabilistic approach to learn and extract frequent patterns. Through computational experiments on real-world sets, compared performance our ant-based algorithm existing item found out outperforms later especially when dealing with large sets.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mining Users Interest Navigation Patterns Using Improved Ant Colony Optimization

Web log mining is mainly to acquire users’ interest navigation patterns from web logs and has been the subject of the web personalization research. In this paper, we define a new concept ‘‘interest pheromone’’ and present a group users’ navigation paths model. Then we propose a simple algorithm based on improved Ant Colony Optimization (ACO) to mine users’ dynamic interest. In this algorithm, t...

متن کامل

Ant Colony Optimization and Data Mining

The Ant Colony Optimization (ACO) technique was inspired by the ants' behavior throughout their exploration for food. In nature, ants wander randomly, seeking for food. After succeeding, they return to their nest. During their move, they lay down pheromone that forms an evaporating chemical path. Other ants that locate this trail, follow it and reinforce it, since they also lay down pheromone. ...

متن کامل

Gradient-based Ant Colony Optimization for Continuous Spaces

A novel version of Ant Colony Optimization (ACO) algorithms for solving continuous space problems is presented in this paper. The basic structure and concepts of the originally reported ACO are preserved and adaptation of the algorithm to the case of continuous space is implemented within the general framework. The stigmergic communication is simulated through considering certain direction vect...

متن کامل

Ant Colony Optimization for Multi-objective Digital Convergent Product Network

Convergent product is an assembly shape concept integrating functions and sub-functions to form a final product. To conceptualize the convergent product problem, a web-based network is considered in which a collection of base functions and sub-functions configure the nodes and each arc in the network is considered to be a link between two nodes. The aim is to find an optimal tree of functionali...

متن کامل

Optimization of Association Rule Mining Techniques Using Ant Colony Optimization

Data Mining is used to discover the knowledge from large amount of databases and transform it into a flexible structure. Association rule mining (ARM) is the essential part of data mining process. Finding good quality of association rules between items in large databases has been an important and challenging association rule mining problem. The rules mined through ARM algorithms are used for de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Machine Learning and Cybernetics

سال: 2021

ISSN: ['1868-8071', '1868-808X']

DOI: https://doi.org/10.1007/s13042-021-01390-w